Hypergraph+: An Improved Hypergraph-Based Task-Scheduling Algorithm for Massive Spatial Data Processing on Master-Slave Platforms
نویسندگان
چکیده
Bo Cheng 1,2, Xuefeng Guan 1,2,*, Huayi Wu 1,2 and Rui Li 1,2 1 State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China; [email protected] (B.C.); [email protected] (H.W.); [email protected] (R.L.) 2 Collaborative Innovation Center of Geospatial Technology, 129 Luoyu Road, Wuhan 430079, China * Correspondence: [email protected]; Tel.: +86-27-6877-8311
منابع مشابه
Scheduling Algorithms for Data Redistribution and Load-Balancing on Master-Slave Platforms
In this work we are interested in the problem of scheduling and redistributing data on master-slave platforms. We consider the case were the workers possess initial loads, some of which having to be redistributed in order to balance their completion times. We assume that the data consists of independent and identical tasks. We prove the NP completeness of the problem for fully heterogeneous pla...
متن کاملImproving scalability of Bag-of-Tasks applications running on master-slave platforms
0167-8191/$ see front matter 2008 Elsevier B.V doi:10.1016/j.parco.2008.09.013 * Corresponding author. Tel.: +351 217 500 244; E-mail address: [email protected] (F.A.B. da Silv 1 In this paper, we use the terms ‘‘Bag-of-Tasks” a Bag-of-Tasks applications are parallel applications composed of independent tasks. Examples of Bag-of-Tasks (BoT) applications include Monte Carlo simulations, massi...
متن کاملScheduling Divisible Workloads Using the Adaptive Time Factoring Algorithm
In the past years a vast amount of work has been done in order to improve the basic scheduling algorithms for master/slave computations. One of the main results from this is that the workload of the tasks may be adapted during the execution, using either a fixed increment or decrement (e.g. based on an arithmetical or geometrical ratio) or a more sophisticated function to adapt the workload. Cu...
متن کاملDesign of PID Controller for Teleopration System with Genetic Algorithm
This paper presents a novel teleoperation controller for a nonlinear master–slave robotic system with constant time delay in communication channel. The proposed controller enables the teleoperation system to compensate human and environmental disturbances, while achieving master and slave position coordination in both free motion and contact situation. The current work basically extends the pas...
متن کاملThe impact of heterogeneity on master-slave scheduling
In this paper, we assess the impact of heterogeneity on scheduling independent tasks on master-slave platforms. We assume a realistic one-port model where the master can communicate with a single slave at any time. We target both on-line and off-line scheduling problems, and we focus on simpler instances where all tasks have the same size. While such on-line problems can be solved in polynomial...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- ISPRS Int. J. Geo-Information
دوره 5 شماره
صفحات -
تاریخ انتشار 2016